E - a brainiac theorem prover
نویسنده
چکیده
We describe the superposition-based theorem prover E. E is a sound and complete prover for clausal first order logic with equality. Important properties of the prover include strong redundancy elimination criteria, the DISCOUNT loop proof procedure, a very flexible interface for specifying search control heuristics, and an efficient inference engine. We also discuss strength and weaknesses of the system.
منابع مشابه
Simplicity, Measuring,and Good Engineering One Way to Build a World Class Automated Deduction System
Most published papers on implementation aspects of automated reasoning sys-tems cover only a small set of new techniques. Overview papers are rare, andusually describe the fixed state of a system at a given point in the developmentprocess. Moreover, they often have to trade depth for generality. This is par-ticularly true for system descriptions, which often are relegated to...
متن کاملDei: A Theorem Prover for Terms with Integer Exponents
An extension of the superposition-based E-prover [8] is described. The extension allows terms with integer exponents [3] in the input language. Obviously, this possibility increases the capabilities of the E-prover particularly for preventing non-termination.
متن کاملThe Drosophila gene brainiac encodes a glycosyltransferase putatively involved in glycosphingolipid synthesis.
The Drosophila genes fringe and brainiac exhibit sequence similarities to glycosyltransferases. Drosophila and mammalian fringe homologs encode UDP-N-acetylglucosamine:fucose-O-Ser beta1,3-N-acetylglucosaminyltransferases that modulate the function of Notch family receptors. The biological function of brainiac is less well understood. brainiac is a member of a large homologous mammalian beta3-g...
متن کاملSystem Description : E 1 . 8 Stephan Schulz
E is a theorem prover for full first-order logic with equality. It reduces first-order problems to clause normal form and employs a saturation algorithm based on the equational superposition calculus. E is built on shared terms with cached rewriting, and employs several innovations for efficient clause indexing. Major strengths of the system are automatic problem analysis and highly flexible se...
متن کاملDrosophila egghead encodes a beta 1,4-mannosyltransferase predicted to form the immediate precursor glycosphingolipid substrate for brainiac.
The neurogenic Drosophila genes brainiac and egghead are essential for epithelial development in the embryo and in oogenesis. Analysis of egghead and brainiac mutants has led to the suggestion that the two genes function in a common signaling pathway. Recently, brainiac was shown to encode a UDP-N-acetylglucosamine:beta Man beta 1,3-N-acetylglucosaminyltransferase (beta 3GlcNAc-transferase) ten...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- AI Commun.
دوره 15 شماره
صفحات -
تاریخ انتشار 2002